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Abstract: Solving the exact renormalisation group equation a la Wilson-Polchinski 
perturbatively, we derive a power-counting theorem for general matrix models with 
arbitrarily non-local propagators. The power-counting degree is determined by two 
scaling dimensions of the cut-off propagator and various topological data of rib- 
bon graphs. As a necessary condition for the renormalisability of a model, the two 
scaling dimensions have to be large enough relative to the dimension of the under- 
lying space. In order to have a renormalisable model one needs additional locality 
properties — typically arising from orthogonal polynomials — which relate the rele- 
vant and marginal interaction coefficients to a finite number of base couplings. The 
main application of our power-counting theorem is the renormalisation of field the- 
ories on noncommutative M. D in matrix formulation. 



1. Introduction 

Noncommutative quantum field theories show in most cases a phenomenon called 
UV/IR-mixing H which seems to prevent the perturbative renormalisation. There is 
an enormous number of articles on this problem, most of them performing one-loop 
calculations extrapolated to higher order. A systematic analysis of noncommutative 
(massive) field theories at any loop order was performed by Chepelev and Roiban 
. They calculated the integral of an arbitrary Feynman graph using the para- 
metric integral representation and expressed the result in terms of determinants 
involving the incidence matrix and the intersection matrix. They succeeded to eval- 
uate the leading contribution to the determinants in terms of topological properties 
of ribbon graphs wrapped around Riemann surfaces. In this way a power-counting 
theorem was established which led to the identification of two power-counting non- 
renormalisable classes of ribbon graphs. The Rings-type class consists of graphs 
with classically divergent subgraphs wrapped around the same handle of the Rie- 
mann surface. The Corn-type class consists of planar graphs with external legs 
ending at several disconnected boundary components with the momentum flow into 
a boundary component being identically zero 1 . 

1 These graphs were called "Swiss Cheese" in [W 
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Except for models with enough symmetry, noncommutative field theories are 
not renormalisable by standard techniques. One may speculate that the reason is 
the too naive way of performing the various limits. Namely, a field theory is a 
dynamical system with infinitely many degrees of freedom defined by a certain 
limiting procedure of a system with finitely many degrees of freedom. One may 
perform the limits formally to the path integral and evaluate it by Fcynman graphs 
which are often meaningless. It is the art of renormalisation to give a meaning 
to these graphs. This approach works well in the commutative case, but in the 
noncommutative situation it seems to be not successful. 

A procedure which deals more carefully with the limits is the renormalisation 
group approach due to Wilson ||, which was adapted by Polchinski to a very 
efficient renormalisability proof of commutative </> 4 -theory in four dimensions jf|. 
There are already some attempts jjj to use Polchinski's method to renormalisc 
noncommutative field theories. We are, however, not convinced that the claimed 
results (UV-renormalisability) are so easy to obtain. The main argument in is 
that the Polchinski equation is a one-loop equation so that the authors simply 
compute an integral having exactly one loop. It is, however, not true that nothing 
new happens at higher loop order. For instance, all one-loop graphs can be drawn 
on a genus-zero Riemann surface. The entire complexity of Riemann surfaces of 
higher genus as discussed by Chepelev and Roiban J0,|j| shows up at higher loop 
order and is completely ignored by the authors of |jl As we show in this paper, 
the same discussion of Riemann surfaces is necessary in the renormalisation group 
approach, too. 

The mentioned complexity is due to the phase factors described by the intersec- 
tion matrix which result in convergent but not absolutely convergent momentum 
integrals. As such it is very difficult to access this complexity by Polchinski's pro- 
cedure [H which is based on taking norms of the contributions. Moreover, Chep- 
elev and Roiban established the link between power-counting and the topology of 
the Riemann surface via the parametric integral representation, which is based on 
Gaufiian integrations. These are not available for Polchinski's method where we deal 
with cut-off integrals. In conclusion, wc believe it is extremely difficult (if not im- 
possible) to use the exact renormalisation group equation for noncommutative field 
theories in momentum space. The best one can hope is to restrict oneself to limit- 
ing cases where e.g. the non-planar graphs are suppressed 0,0]. Even this restricted 
model has rich topological features. 

Fortunately, there exists a base f mn for the algebra under consideration 2 where 
the ^-product is reduced to an ordinary product of (infinite) matrices, f mn * fki = 
Snkfmi, see |Icj. The interaction J d D 'x(</> * <f> * 4> * <fi) can then be written as tr(</> 4 ) 
where cj> is now an infinite matrix (with entries of rapid decay). The price for the 
simplification of the interaction is that the kinetic matrix, or rather its inverse, 
the propagator, becomes very complicated. However, in Polchinski's approach the 
propagator is anyway made complicated when multiplying it with the smooth cut- 
off function The parameter A is an energy scale which varies between the 
renormalisation scale An and the initial scale Aq ^> Ar. Introducing in the bilinear 
(kinetic) part of the action the cut-off function and replacing the ^-interaction by 
a vl-dependent effective action L[<j>, A], the philosophy is to determine A] such 
that the generating functional Z[J,A) is actually independent of A. 

In this paper we provide the prerequisites to investigate the renormalisation 
of general non-local matrix models. We prove a power-counting theorem for the 
effective action L[4>, A] by solving (better: estimating) the Polchinski equation per- 
turbatively. Our derivation and solution of the matrix Polchinski equation combines 

2 For another matrix realisation of the noncommutative M. D and its treatment by renormalisation 
group methods, see [Bj. 
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the original ideas of |jj with some of the improvements made in ]ll[ . In particular, 
we follow 1 11 to obtain /In-independent estimations for the interaction coefficients. 
The Polchinski equation for matrix models can be visualised by ribbon graphs. The 
power-counting degree of divergence of a ribbon graph depends on the topological 
data of the graph and on two scaling dimensions of the cut-off propagator. In this 
way, suitable scaling dimensions provide a simple criterion to decide whether a non- 
local matrix model has the chance of resulting in a renormalisable or not. However, 
having the right scaling dimensions is not sufficient for the renormalisability of a 
model, because a divergent interaction is parametrised by an infinite number of 
matrix indices. Thus, a renormalisable model needs further structures 3 which relate 
these infinitely many interaction coefficients to a finite number of base couplings. 

Nevertheless, the dimension criterion proven in this paper is of great value. For 
instance, it discards immediately the standard </> 4 -models on noncommutative WL D , 
D = 2, 4, in the matrix base. These models have the wrong scaling dimension, which 
is nothing but the manifestation of the old UV/IR- mixing problem [0. Looking 
closer at the origin of the wrong scaling dimensions it is not difficult to find a 
deformation of the free action which has the chance to be a renormalisable model. 
In the matrix base of the noncommutative M. D , the Laplace operator becomes a 
tri-diagonal band matrix. The main diagonal behaves nicely, but the two adjacent 
diagonals are "too big" and compensate the desired behaviour of the main diagonal. 
Making the adjacent diagonals "smaller" one preserves the properties of the main 
diagonal and obtains the good scaling dimensions required for a renormalisable 
model. The deformation of the adjacent diagonals corresponds to the inclusion of a 
harmonic oscillator potential in the free field action. 

We treat in the </> 4 -model on noncommutative R 2 within the Wilson- 
Polchinski approach in more detail. We prove that this model is renormalisable 
when adding the harmonic oscillator potential. Remarkably, the model remains 
renormalisable when scaling the oscillator potential in a certain way to zero with 
the removal A$ — > oo of the cut-off. 

We prove in Jl4j] that the 4 -model on noncommutative R 4 is renormalisable 
to all orders by imposing normalisation conditions for the physical mass, the field 
amplitude, the frequency of the harmonic oscillator potential and the coupling con- 
stant. In particular, the harmonic oscillator potential cannot be removed from the 
model. It gives the explicit solution of the UV/IR-duality which suggests that non- 
commutativity relevant at short distances goes hand in hand with a different physics 
at very large distances. The oscillator potential makes the -action covariant with 
respect to a duality transformation [15[ between positions and momenta. 

We stress that the power-counting theorem proven in this paper was indispens- 
able to have from the start the right </> 4 -model for the renormalisation proof | Q , 
pT[ . Many noncommutative field theories have a matrix formulation, too. Wc think 
of fuzzy spaces and (/-deformed models. Our general power-counting theorem can 
play an important role in the renormalisation proof of these examples. 



2. The exact renormalisation group equation 

We consider a </> 4 -matrix model with a general (non-diagonal) kinetic term, 

S[4>]=V D (^ ^2 -jG mn - k i<i>rnn<l>kl + ^$mn4>nk$kl4>lm} j ( 2 -l) 



3 In the first version of this paper we had proposed a "reduction-of-couplings" mecha nism WM 
to get a finite number of relevant/marginal base couplings. Meanwhile it turned out [ |13| , |l4[ that 
the models of interest provide automatically such structures in form of orthogonal polynomials. 



1 



Harald Grosse, Raimar Wulkenhaar 



where m,n,k,l £ N 9 . For the noncommutative M. D , D even, we have q = The 
factor is the volume of an elementary cell. The choice of 4 is no restriction but 
for us the most natural one because we are interested in four-dimensional models. 
Standard matrix models are given by 

q = 1 , Gmn-M — —oSmlSnk ■ (2.2) 

Mo 

For reviews on matrix models and their applications we refer to |16,17j. The idea 
to apply renormalisation group techniques to matrix models is also not new Q. 
The difference of our approach is that we will not demand that the action can be 
written as the trace of a polynomial in the field, that is, we allow for matrix- valued 
kinetic terms. The only restriction we are imposing is 

Gmn-M = unless m + k = n + I . (2-3) 



The restriction (2J3) is due to the fact that the action comes from a trace. It is 

_D 

verified for the noncommutative M. D due to the (0(2)) 2 -symmetry of both the 
interaction and the kinetic term. The kinetic matrix G rn n-ki contains the entire 
information about the differential calculus, including the underlying (Riemannian) 
geometry, and the masses of the model. More important than the kinetic matrix G 
will be its inverse, the propagator A defined by 



G mn\kl Aifc- Sr ^ A n m:lkG kl\r s — $mr&ns • (2-4) 



k,l k,l 



Due to (2.3) we have the same index restrictions for the propagator: 

A nm -ik = unless m + k = n + I . (2-5) 
Let us introduce a notion of locality: 

Definition 1 A matrix model is called local if A nm dk = A{m,n)8mio~nk for some 
function A(m,n) , otherwise non-local . 

We add sources J to the action (^J) and define a (Euclidean) quantum field 
theory by the generating functional (partition function) 

Z[J] = / ( II d ^ b ) ^ ( - S ^ - VD J2 ^nnJnm) ■ (2.6) 
a, b m,n 

According to Polchinski's derivation of the exact renormalisation group equation we 
now consider a (at first sight) different problem than (2.6). Via a cut-off function 
Kim, A], which is smooth in A and satisfies K[m, oo] = 1, we modify the weight of 
a matrix index m as a function of a certain scale A: 



Z[J, A] = J ( J] Wab) exp ( - Sfa J, A}) , (2.7) 

a, b 

S[<f,,J,A]=V D ( ]T ^mnG^M^+L^A] 
m,n,k,l 

\Fmn\kl[A\Jkl + -4A»i:hM4+C[^J j (2.8) 

Gm\n;kM) { II K[i, A^G^-M , (2.9) 



£ w , 

m.n.k.l m.n.k.l 



iGm,n,k,l 
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with L[Q, A] = 0. Accordingly, we define 



nm;lk • 



(2.10) 



For indices m — (m 1 , . . . , m= ') e N? we would write the cut-off function as a 
product K[m, A] = Yii=i^-(j — — where K(x) is a smooth function on M + 
with K(x) = 1 for < x < 1 and if (x) = e for x > 2. In the limit e — > 0, the 
partition function (2.7) vanishes unless 4> mn = for max j 

implementing a cut-off of the measure Y[ a & d<t>ab in (2.7). All other formulae involve 
positive powers of K 



which multiply through the cut-off propagator 



( 2.1C ) the appearing matrix indices. In the limit e — > 0, K[m, A] has finite support 
in m so that all infinite-sized matrices are reduced to finite ones. 

The function C[A] is the vacuum energy and the matrices E and F, which are 
not necessary in the commutative case, must be introduced because the propagator 
A is non-local. It is, in general, not possible to separate the support of the sources J 
from the support of the /1-variation of K. Due to K [m, oo] = 1 we formally obtain 
(E3) for A -> oo in (|J) if we set 



A 



C[oo 



m,n,k,l 

o, 



>mn(Pnk<Pkl<Plm , 



Emn;M [oo] = , 



F m n;kl\oo] — Sml&nk 



(2.11) 



However, we shall expect divergences in the partition function which require a renor- 
malisation, i.e. additional (divergent) counterterms in L[<j>, oo]. In the Feynman 
graph solution of the partition function one carefully adapts these counterterms so 
that all divergences disappear. If such an adaptation is possible with a finite number 
of local counterterms, the model is considered as perturbatively renormalisable. 

Following Polchinski || we proceed differently to prove renormalisability. We 
first ask ourselves how to choose L, C, E, F in order to make Z[J, A] independent of 
A. After straightforward calculation one finds the answer 



§- A Z[J,A] 
dm A] 



A 



dA 



. dF mn , kl [A] 
dA 

■ dE mn -ki [A] 
dA 

dC[A] 
dA 



A 







iff 



v 1 , 9A^ m . lk (A) / dL[<f>, A] dL[<t>, A] 
^ 2 dA \ dcj> m 



d<j)k 



k! 



1 



E <*' 

m' ,n' ,k' ,V 



K 

mn-.m'n 



{A )A dAn ' m ^' {A) F kn , H [A] 



F 1 



■ v ■ 

/ , mn;m 
m' .n'k' ,1 



3A K (A) 
[A]A n^lk'K ) Fm>M[A] 



2V D 



E 

m.n.k.l 



A- 



9A^ lk (A) d 2 L[cb,A] 



dA 



d(j>mn d<t>ki 



i=0 



(2.12) 



d 2 mA] 



(2.13) 
(2.14) 

(2.15) 



(2.16) 
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where [f[4>]] ± '■= f[<f>] — /[0]. Naively we would integrate (2.13)~( pi.l6 ) for the initial 



condi tions (2.11). Technically, this would be achieved by imposing the conditions 
( 2.1l[ ) not at A = oo but at som e finit e scale A — Aq, followed by taking the limit 
A -»■ oo. This is easily done for (|2.14| )-( ^T6| ): 



F mn , kl [A] = G*n-, m 'n'(A)AK m , kl (A ) , (2.17) 
Am nvm > n >{Ao) {G^, m ,. Vkl (A) — G^, m ,. llk ,(Ao)j A kll ,. kl (Ao) , 

',k',l' 

(2.18) 

ln^i^m,/^ 1 ^^]) 

m 

9^ m;lk (A') d 2 L[<M'] 



Emn-kl[A\ 

C[A] 



m' ,n' ,k' ,1' 

2 



I, dA ' £ ■ 

m.n.k.l 



dA' 



d4>mn d4>kl 



0=0 



(2.19) 



At A — A the functions F, E, C become independent of A and satisfy, in particular, 
( |2.11 ) in the limit Aq —f oo. 

The partition function Z[J,A] is evaluated by Feynman graphs with vertices 
given by the Taylor expansion coefficients 



r [A]:- 



±( 



d N L[(j>,A] 



0=0 



(2.20) 



connected with each other by internal lines A (A) and to sources J by external 
lines A k (Aq). As K[m,A] has finite support in m for finite A, the summation 
variables in the above Feynman graphs are via the propagator A K (A) restricted 
to a finite set. Thus, loop summations are finite, provided that the interaction 
coefficients L mini ^.. ;mNTlN [A] are bounded. In other words, for the renormalisation 
of a n on-local matrix model it is necessary to prove that the differential equation 
( [2.13 ) admits a regular solution. As pointed out in the Introduction, to obtain a 
physically reasonable quantum field theory one has additionally to prove that there 
is a regular solution of (2.13) which depends on a finite number of initial conditions 
only. This requirement is difficult to fulfil because there is, a priori, an i nfinit e 
number of degrees of freedom given by the Taylor expansion coefficients ( [2.20[ ). 
This is the reason for the fact that renormalisable (four-dimensional) quantum field 

theories are rare. 

We are going to integrate ( 2.13| ) between a certain renormalisation scale Ar and 
the initial scale Aq. We assume that i mi „ i; ... ;mjvnjv can be decomposed into parts 



■ii) 



which for An < A < Aq scale homogeneously: 



A 



dL 



(i) 

mini;...;mjvnjv 



[A] 



OA 







< A ri P v 






- A R \ 



(2.21) 



Here, P 9 [AT] > stands for some polynomial of degree q in X > 0. Clearly, P 9 [A"], 
for X > 0, can be further bound by a polynomial with non-negative coefficients. As 
usual we define 



Definition 2 Homogeneous parts Lm ini -,..- mNnN [A] in ( 2. 21 ) withri > are called 
relevant , with ri < irrelevant and with n = marginal. 
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There are two possibilities for the integration, either from Aq down to A or from 
An up to A, corresponding to the identities 



mini ;. . .;mjvnjv 



[A] 



mini \ . . .;m n n n 



/ A ° rl A' / f) \ 



One has 



dx : 



V x R J 



(_l)«g! » ( 



KB / 



— !— (in— y +1 



const 



(2.22a) 
(2.22b) 



const for r ^ , 

for r = . 

(2.23) 



At the end we are interested in the limit tIq — ► oo. This requires that positive powers 
of Aq mus t be p revented in the estimations. For < we we can safely take the 
direction ( 2.22a ) of integration and th en, because all coefficients are positive, the 
limit Aq — * oo in the integral of (2.22a). Thus, 



I miHi;...;mjv 



„ N [^]| < |-^m 1 n 1 ;...;m w n Ar [-^o]| + / ^7" 



A'— \A'] 
QA' ' N 



< 



I r,(*) Mnll -4- /l _ l ri l P 9i 

I mini;...;mwnjvr "l| T 



In 



1^ 



for ri < . 
(2.24) 



Here, P 9i is a new polynomial of degree qi with non-negative coefficients. Now, 
the limit Aq — > oo carried out later requires that |imini;...;mjvnjv[-4o]| m (2.24) is 



bounded, i.e. \L. 



(i) 

mini;... ;mjv 



n N [Ao]\ < -py, with Si > 0. As the resulting estimation 

. 1 A o 

( |2.24| ) is further iterated, Sj must be sufficiently large. We do not investigate this 
question in detail and simply note that it is safe to require 



| mini;...;mjvn]v 



n JM\<^P* 



in 



for n < 



(2.25) 



for the boundary condition. 

In the other case r% > 0, the integration direction ( [2.22a ) will pr oduce divergences 
in Aq — ► oo. Thus, we have to choose the other direction ( 2.22b| ). The integration 
( 2.23| ) produces alternating signs, but these can be ignored in the maxim isation. The 
only contributi on fr om the lower bound An in the integral of (2.22b) is the term 
with j = in ( |2.23| ). There, we can obviously ignore it in the difference A r — A r R . 
We thus obtain from (2.23) the estimation 



| mini ; . . .;mjv 



\A]\ < |L (i) 

njy L J | — \ J - J mirii\ 



[Ar] 



fin pi 
p<H+l 



Ah 

In -4 



for j-j > 
for = . 

(2.26) 



The reduction from P[ln^] in Polchinski's original work || to -P[l n 7^r] is due 
to |11|. We can summarise these considerations as follows: 
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Definition/Lemma 3 Let \A^L^ inxh „- mNnN 



A]\ be bounded by ^2.2lj) 



A 



[A] 



dA 













- A R ) 



(2.27) 



The integration of (2.27) is for irrelevant interactions performed from Aq down 



to A starting from an initial condition bounded by \L\ 



AM 



< 



A 



-In 



In . For relevant and marginal interactions we have to integrate ( 2.21 ) 



from Ar up to A, starting from an initial condition L„ lini - 
these conventions we have 



m 1 n 1 ;...;m N n N 



[A]\ < A r >P q * 



In- 



A 
Ar~ 



;m N n N [AR] < oo. Under 
(2.28) 



Let us give a few comments: 



of the estimation will be very useful in the 



The stability fl2.27j ) versus ( J2.2g 
iteration process. 

Integrations according to the direction (2.22b), which entail an initial condition 



L 



mini;...;mjynjv 



tion (even the choice L 



[Ar] , are expensive for renormalisation, because each such condi- 
[Ar] = 0) corresponds to a normalisation 



mini ;...;mj\mjv 



experiment. In order to have a meaningful theory, there has to be only a fi- 
nite number of required normalisation experiments. Initial data at Aq do not 
correspond to normalisation conditions, because the interaction at Aq — > oo is 
experimentally not accessible. Moreover, unless artificially kept alive 4 , an irrel- 
evant coupling scales away for Aq — > oo via its own dynamics. The property 
limyi^oo Lm 1 n 1 ;...;m N n N [Ao] = for an irrelevant coupling is, therefore, a result 
and no condition. 

— There might be cases where the direction ( 2.22b ) for r, < gives convergence for 
Aq — > oo nevertheless. This corresponds to the over-subtractions in the BPHZ 
renormalisation scheme. We shall not exploit this possibility. 

Unless there are further correlations between functions with different indices, 
specifying Lm 1 n 1 -...-m N n N [AR] means to impose an infinite number of normalisation 
conditions (because of m, , Hi £ N D / 2 ). Hence, a non-local matrix model with rele- 
vant and/or marginal interactions can only be renormalisable if some additional 
structures exist which relate all divergent functions to a finite number of rele- 
vant/marginal base interactions. Such a distinguished property depends crucially 
on the model. Presumably, the class of models where such a reduction is possible 
is rather small. It cannot be the purpose of this paper to analyse these reductions. 
Instead, our strategy is to find the general power-counting behaviour of a non-local 
matrix model which limits the class of divergent functions among which the reduc- 
tion has to be studied in detail. For example, we will find that under very general 
conditions on the propagator all non- planar graphs (as defined below) are irrelevant. 
Such a result is already an enormous gain 5 for the detailed inve stiga tion of a model. 

Thus, our strategy is to integrate the Polchinski equation ( ^.I3| ) perturbatively 
between two scales Ar and ylo for a self-determined choice of the boundary con- 
dition according to Definition/Lemma |^. The resulting normalisation condition for 
relevant and marginal interactions will not be the corre ct choice for a renormalis- 
able model. Nevertheless, the resulting estimation ( 2.28 ) is compatible with a more 

oo is the initial <A 4 - 



4 An example of an irrelevant coupling which remains present for Aq 
interaction in two-dimensional models 



5 We recall [|lj that non-planar graphs produce the trouble in noncommutative quantum field 
theories in momentum space. 
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careful treatment. Taking the example E3 of the 4 -model on noncommutative . 
we would replace 



almost all of the relevant functions with bound P q [\n -j 
functions with bound (max(mi, n\, . . . , ttin, n^)^ 2 ^jP g [\n -£-], and 



in (2.28) by irrelevant 
A 



— almost all marginal functions with bound P 9 [ln ■£-] in ( 2.28 ) by irrelevant func- 

2 . 

tions with bound max(mi, n\, . . . , misr, njv)-^2--P 9 [m r], 



for some reference scale ji. 



3. Ribbon graphs and their topologies 



We can symbolise the expansion coefficients L mi „ i; ... ;r 



as 




(AM — 1) permutations of {mini} 



(3.1) 



The big circle stands for a possibly very complex interior and the o uter (dotted) 
double lines stand for the valences produced by differentiation ( [2.2C ) with respect 
to the N fields mini . The arrows are merely added for bookkeeping purposes in the 
proof of the power-counting theorem. Since we work with real fields, i.e. 4> mn = <j> n mi 
the expansion coefficients L mini -,_- mNnN have to be unoriented. The situation is 
different for complex fields where cf> ^ <j>* leads to an orientation of the lines. In this 
case we would draw both arrows at the double line either incoming or outgoing. 

The graphical interpretation of the Polchinski equation (2.13) is found when 
differentiating it with respect to the fields (\> mi ni- 



A 9 




■ it 

. mjv 

m 

^ 

5" 

mi 



. ■ ■■ ri2 

T712W 



N-l 



3 E 

m,n,k,l N± — l 



2V D 




(3.2) 



Combinatorical factors are not s how n and a symmetrisation in all indices m^rii has 
to be performed. On the rhs of ( |3.2| ) the two valences mn and kl of the subgraphs 
are connected to the ends of a ribbon which symbolises the differentiated propagator 



- a = A-BrA^ m For local matrix models in the sense of Definition 111 we can 

jyi I Oil nTlL.LK l_l 

regard the ribbon as a product of single lines with interaction given by A(m, n). For 
non-local matrix models there is an exchange of indices within the entire ribbon. 
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We can regard ( 2.13| ) as a formal construction scheme for L[<j), A] if we introduce 
a grading L[(f>, A] — J2v=i A y L^[</>, A] and additionally impose a cut-off in N for 
V=l,Le 



L^ ini .,... mNnN [A}=0 for N>N . 



(3.3) 



In order to obtain a </> 4 -model we choose No — 4 and the grading as the degree V in 
the coupling constant A. We conclude from ( 2.13 ) that Lm\ ni -... ;m4ni is in dependent 



of A so that it is identified with the original (A/4!)0 -interaction in (2.1): 



mini ; 7712^2 ; 7773773 \m^n^ 



[A] 



g rri2 ^21713 ^7737714 "I - *^ni 7713^77.37714 ^7147712^712^1 

^riim4 $n^m,2 ^7727773 H~ ^nim4 ^4777,3 ^7737712 ^7727771 

"^^771777-3^7737772^772 7774^7747771 ~t~ ^77 1 7772 ^7727774 ^774 7773 ^773 777 1 



(3.4) 



To the first term on the rhs of (3.4) we associate the graph 



77,3 A 

.■'777-3 



^nim2 ^77.27773 ^n^m^ ^77,47711 



mi .■' .■' '■■ '■■ 



(3.5) 



The graphs for the other five terms are obtained by permutation of indices. 

As mentioned before, a complex 4 -model would be given by oriented propagators 
* and examples for vertices are 



(3.6) 



The consequence is that many graphs of the real <^ 4 -model are now excluded. We 
can thus obtain the complex </> 4 -model from the real one by deleting the impossible 
graphs. 



The iteration of ( |3.2| ) with starting point (3.5) leads to ribbon graphs. The first 
examples of the iteration are 





Y , 
ni ■. A 



7773 ; 



Y «s 
A 



A 

:rri6 



777,5 
in 4 



(3.7) 



We can obviously build very complicated ribbon graphs with crossings of lines which 
cannot be drawn any more in a plane. A general ribbon graph can, however, be 
drawn on a Riemann surface of some genus g. In fact, a ribbon graph defines 
the Riemann surfaces topologically through the Euler characteristic x- We have to 
regard here the external lines of the ribbon graph as amputated (or closed), which 
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means to directly connect the single lines rrii with rii for each external leg 
few examples may help to understand this procedure: 



A 








L- 

I: 

V 
9- 



L- 
I-. 
V- 
9- 



L- 
I-. 
V- 



.9-0 



B=2 
N=6 
V e =3 
i=0 

(3.8) 



B= 1 
N= 2 
V e = 1 

L= 1 

(3.9) 

B= 1 
N= 6 
V e = 3 
i= 

(3.10) 



The genus is computed from the number L of single-line loops of the closed graph, 
the number I of internal (double) lines and the number V of vertices of the graph 
according to 



X 



2g = L - I + V 



(3.11) 



There can be several possibilities to draw the graph and its Riemann surfa ce, but 
V and th us g remain unchanged. Indeed, the Polchinski equation ( 2.13|) inter- 
preted as in (3.2) tells us which external legs of the vertices are connected. It is 



completely irrelevant how the ribbons are drawn between these legs. In particular, 
there is no distinction between overcrossings and undercrossings. 
There are two types of loops in (amputated) ribbon graphs: 

— Some of them carry at least one external leg. They are called boundary compo- 
nents (or holes of the Riemann surface). Their number is B. 

— Some of them do not carry any external leg. They are called inner loops. Their 
number is Lq = L — B. 

Boundary components consist of a concatenation of tr ajectories from an incoming 
index m to an outgoing index rrij. In the example (3.8) the inner boundary compo- 
nent consists of the single trajectory nime whereas the outer boundary component 
is made of two trajectories 7137714 and 77,5777,2. We let o[nj} be the outgoing index to 
Hj and i[mj] be the incoming index to rrij. 

We have to introduce a few additional notations for ribbon graphs. An external 
vertex is a vertex which has at least one external leg. We denote by V e the total 
number of external vertices. For the arrangement of external legs at an external 
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vertex there arc the following possibilities: 



n: A 



Y , 

TL: A 



A (3.12) 

We call the first three types of external vertices simple vertices. They provide one 
starting p oint a nd one end point of trajectories through a ribbon graph. The fourth 
vertex in (3.12) is called composed vertex. It has two starting points and two end 
points of trajectories. 

A composed vertex can be decomposed by pulling the two propagators with 
attached external lines apart: 

Y . Y 
nr. A 



(3.13) 



In this way a given graph with composed vertices is decomposed into S segments. 
The external vertices of the segments are either true external vertices or the halves 
of a composed vertex. If composed vertices occur in loops, their decomposition does 
not always increase the number of segments. We need the following 

Definition 4 The segmentation index l of a graph is the maximal number of de- 
compositions of composed vertices which keep the graph connected. 

It follows immediately that if V c is the number of composed vertices of a graph and 
S the number of segments obtained by decomposing all composed vertices we have 



i = V c - S + 1 



(3.14) 



In order to evaluate L r 



...;m N n N [A\ by connection and contraction of sub- 
graphs according to ( |3 . 2| ) we need estimations for index sum mat ions of ribbon 
graphs. Namely, our strategy is to apply the summations in ( |3.2| ) either to the 
propagator or the subgraph only and to maximise the other object over the sum- 
mation indices. We agree to fix all starting poin ts of t raje ctories and sum over the 
end points of trajectories. However, due to (|2.5|) and ( |3.4| ) not all summations are 
independent: The sum of outgoing indices equals for each segment the sum of in- 
coming indices. Since there are V e + V c (end points of) trajectories in a ribbon 
graph, there are 



< V e + V c - S = V e + i - 1 



(3.15) 



independent index summations. The inequality ( 3.1 5| ) also holds for the restriction 
to each segment if V e includes the number of halves of composed vertices belonging 
to the segment. We let £ s be the set of s end points of trajectories in a graph over 
which we are going to sum, keeping the starting points of these trajectories fixed. 
We define 



E 

£ 3 



E 



E 



if £ s = {mi,m 2 , ■ 



(3.16) 



Taking the example of the graph (3.8), we can due to V e + i — 3 apply up to two 
index summations, i.e. a summation over at most two of the end points of trajectories 
TO2,W4,m6, where the corresponding incoming indices \[m2\ = n§, 1[to4] = n% and 
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i[me] — n\ are kept fixed. For the example of the graph ( |3.9| ) we can due to V e +i = 2 
apply at most one index summation, either over mi for fixed i[mi] = n 2 or over 
\[m2\ = ni. For £ 1 = {m 2 } we would consider 




(3.17) 



ni —const 



Note that for given n 2 the other outgoing in dex is determined to m \ = ni + n 2 — m 2 
through index conservation at propagators (|2.5|) and vertices (3.5). It is part of the 
proof to show that the index summation Q3.17|) is bounded independently of the 
incoming indices n l7 n 2 - 



4. Formulation of the power-counting theorem 



We first have to transform the Polchinski equation (2.13) into a dimensionless form. 
It is important here that in the class of models we consider there is always a dimen- 
sionful parameter, 

M=(Vu)~*, (4.1) 

which instead of A can be used to absorb the mass dimensions. The effective action 
L[cf>, A] has total mass dimension D, a field <fr has dimension D ~ 2 and the dimension 
of the coupling constant for the A</> 4 interaction is 4 — D. We thus decompose L[<f>, A] 
according to the number of fields and the order in the coupling constant: 

00 2V+2 1 \ v / 1 

(4.2) 



V=\ N=2 nii.ni 



The functions Am) ni] ...■m N n N [A] are assumed to be symmetric in their indices m^n,; 



Inserted into ( 2.13| ) we get 



A— \A] 

Qy[ ;...;m N n N l/M 



1 f N V ~ 1 V (V V) 

E/ ^Qnm^ki^) j ^mln 1 -,...;m Nl - 1 n Nl - 1 ;mn[^]^m Nl n Nl -,...-,m N n N ;kli J ^ 
t,n,k,l JVi=2 Vi=l 



— 1 ) permutations 



mini;...;mj^n^;mn]kl 

where 



N 

mi ni ; . . .:m /v n w \ mn\kl 

[A}\, (4.3) 



Q„ m; / fc (^) := /i 2 ^^.^) . (4.4) 



The permutations refer to the possibilities to choose Ni — 1 of the pairs of indices 
mini, . . . , m^nN which label the external legs of the first A- function. 
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The cut-off function K in Q2.10D has to be chosen such that for finite A there is a 
finite number of indices m, n, k, I with Q n m;ik(A) 7^ 0. By suitable normalisation we 
can achieve that the volume of the support of Q n m-ik{A) with respect to a chosen 
index scales as A D : 



sign\K[m, A]\ <C D 



A\D 



(4.5) 



for some constant Cjj independent of A. For such a normalisation we define two 
exponents 5o,S\ by 

\Qnrn;lk(A)\ < C (£) ^ 8 m+k ,n+l , (4.6) 



max 

m.n.k.l 



61 



(4.7) 



In (4.7) the index n is kept constant for the summation over k. It is convenient to 
enco de the dim ension I? in a further exponent 62 which describes the product of 
(|J) with (gj): 

'A\^ 



max \Q nm ;lk(A)\ Y] signl K[m,A] I < C 2 (—) 

m,n,k,l * — * \ /I / 



(4.8) 



We have obviously C2 = CdCq and 62 = D — So. 

Definitio n 5 A non- loca l matrix model defined by the cut-off propagator Q n m;ki 
given by (2. It) and (4-4) and the normalisation (4-.5) of the cut-off function is 
called regular if fi = 5\ = 2, otherwise anomalous . 

The three exponents <5o,<5i,<52 play an essential role in the power-counting the- 
orem which yields the /1-scaling of a homogeneous part AmJ^'.^msn,,^] of the 
interaction coefficients 



A (V) 



mini ;.. .;miv^iv 
1<V'<V 1<B<N Q< ff <i + v._ »_ b o<t<B-l 



2<N<2V+2 



(4.9) 



I t is important that the sums over the graphical (topological) data V^ e , £?,<?, l in 
(4.9) are finite. We are going to prove 

Theorem 6 The homogeneous parts Ai^'^ i; ' B ; *|] ni¥ [jl] of the coefficients of the 
effective action describing a ^-matrix model with initial interaction (3.4) and cut- 
off propagator characterised by the three exponents <5q, S±, 82 are for 2 < N < 2V+2 



and S»=i { m i~ n i) — bounded by 

1 / ' 



\p\ A {vy°,B, g>l ) r A] i < 

\ 2s -m 1 n 1 -...;m N n N I "J | — ^ J 



<5i(V -V -L+2g+B-l + s) 



X 



a) 



Ar 



(4.10) 



provided that for all V'<V, 2 < N' < 2V+2 and V'=V, N+2 < N' < 2V+2 the 
initial conditions for relevant / marginal (irrelevant) AP^, ^ '. ,B m , g ' ^, [A] are imposed 
at Ar (Ao), respectively, according to Definition/Lemma [|. The bound is 
independent of the unsummed indices nii,ni ^ £ s . We have Am'^v, B -\rnNn N [A] = 
for N > 2V+2 or EiLi(™i-™i) + 0. 
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The proof will be given in Section 0. We remark that — ^ + 2 — 2g — B is 

the number of inner loops of a graph; 

The power- counting estimation ( [4.10 ) docs not make any reference to the ini- 
tial scale A so that we can safely take the limit A — > oo. In t his way we 
have constructed a regular solution of the Polchinski equation (2.13) associated 
with the non-local matrix model. However, this solution remains useless unless it 
can be achieved by a finite number of integrations from Ar to A depending on a 
finite number of initial conditions at Ar. We refer to the remarks following Defini- 
tion/Lemma |^. A first step would be to achieve regular scaling dimensions: 

Corollary 7 For regular matrix models according to Definition |^ we have indepen- 
dently of the segmentation index and the numbers of external vertices 



/ j | mini;...;mjvTijv 



u-D(2g+B-l) 



P 



In- 



A_ 
~An 



(4.11) 



where uj = D+V(D—A)—N 2 is the classical power-counting degree of divergence. 



We have derived the relation (4.11) with respect to the classical power-counting 
degree of divergence only for 4 -matrix models, but it is plausible that it also holds 
for more general interactions. 



5. Proof of the power-counting theorem 

We provide here the proof of Theorem |^, which is quite long and technical. The 
proof amounts to study all possible connections of two external legs of either dif- 
ferent graphs or the same graph. It will be essential how the legs to connect are 
situated with respect to the remaining part of the graph. There are the following 
arrangements of the external legs at the distinguished vertex one (or two) of which 
we are going to connect: 




(5.1) 



A big oval stands for other parts of the graph the specification of which is not 
necessary for the proof. Dotted lines entering and leaving the oval stand for the 
set of all external legs different from the external legs of the distinguished vertex 
to contract. If two or three internal lines are connected to the oval this does not 
necessarily mean that these two lines are part of an in ner loop. 

We are going to integrate the Polchinski equation ( |4.3| ) by induction upward in 
V and for con stant V downward in N. Due to the grading ( V, N ), the differential 

the connection of 



5.1 



equation (4.3) is actually constructive. We consider in Section 
two smaller graphs of (Vi,Ni) and (V2, N 2 ) vertices and external legs and in Sec- 
tions 5.2 and |5.3| the self-contraction of a graph with (Vi =V,N\ = N + 2) vertices 
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and external legs. These graphs are further characterised by Vf , Bi, gi, Li external 
vertices, bou ndar y components, genera and segmentation indice s, re spectively. Since 
the sums in ( |4.9| ) and the number of arrangements of legs in (5.1) are finite, it is 
sufficient to regard the contraction of subgraphs individually. That is, we consider 
individual subgraphs 71 , 72 the contraction of which produces an individual graph 
7. We also ignore the problem of making the graphs symmetric in the indices m^rii 
of the external legs. At the very end we project the sum of graphs 7 to homogeneous 
degree (V, V e 7 B, g, l). To these homogeneous parts there contribut es ac cording to 
(4.9) a finite number of contractions of ji. We thus get the bound (4.10) if we can 
prove it for any individual contraction. 

The Theorem is certainly correct for the initial . 
(P) gives \ A { ^\f.:%, nA [A] \ < 1. 



-interaction (3.4) which due to 



5-1. Tree- contractions of two subgraphs. We start with the first term on the rhs of 
( 13 ) which describes the connection of two smaller subgraphs 71 , 72 of V% , V2 vertices 
and N%, N 2 external legs via a propagator. The total graph 7 for a tree-contraction 
has 



V = V1+V2 vertices, 
/ = J1+/2+I propagators , 



N = N 1 +N 2 -2 external legs , 

L = L1+Z2-I loops , (5.2) 



because two loo ps of the subgraphs are merged to a new loop in the total graph. 
It follows from (3.11) that for tree-contractions we always have additivity of the 
genus, 



.9 = .91 + .92 • 



(5.3) 



As an example for a contraction between graphs in the first line of (5.1) let us 
consider 



l)) 2 

■< 

>- 

"2 

am 



h 



(5.4) 



al 



where am and an stand for the set of all other outgoing and incoming indices via 
external legs at the remaining part of the left subgraph and similarly for ak and 
al for the right subgraph 72 . The two boundary components to which the contracted 
vertices belong are joint in the total graph, i.e. B = B\ + B% — 1. Moreover, we 
obviously have V e = + V 2 and l = i\ + ii- The graph (|]J|) determines the 
yl-scaling 

i) 



' " ■ ■ ' mini ;m2ii2 ;erm crniak al;k2l2'-,kili<- -I 



8A 

1 V A { - Vl ' V °' Bl ' gi ' Ll ^ 1 

2 , 

m.L 



A \vuv x ,-Dl,ffl,<-U7l rij« „(A\ a( V2 < V 2' B 2'92> 1-2)12 , A] , r - 



Due to the conse rvation of the total amount of indices in 71 and 72 by induction 
hypothesis (4.10), both 



m = an — am + n 2 and I = ak — al + k 2 



(5.6) 
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are completely fixed by the other external indices so that from the sum over m and I 
there survives a single term only. Then , because of the relation mi + l = m+Zi from 
the propagator Qmim;lh(A), see (4.6), it follows that the total amount of indices 

for A, 



(V,V,B,g,i)~/ 



is conserved as well. 



'mini ; 7712^2 ;erm an;crk cr£;fc2 £2 

Let Vf and i, be the numbers of external vertices and segmentation indices on 
the segments of the s ubgra phs 7^ on which the contracted vertices are situated. The 
induction hypothesis ( 4.10 ) gives us the bound if these segments carry s, < Vf+Ii — 1 
index summations. The new segment of the total graph 7 created by connecting the 
boundary components of 7, carries V\-\-V$ external vertices and seg men tation 
indices and therefore admits up to s\ + s 2 + 1 index summations. In (5.4) that 
additional index summation will be the mi-summation. 



Due to (3.15) (for segments) there has to be an external leg on each segment 



the outgoing index of which is not allowed to be summed. If on the 72-part of the 
contracted segment there is an unsummed external leg, we can choose m as that 
particular index in 71 . In this case we take in the propagator the maximum over m, I 
and sum the part 72 for given I over those indices which belong to £ s . The result is 
bounded independently of I and all other incoming indices. Next, we sum over the 
indices in £ s which belong to 71 , regarding m as an unsummed index. There is the 
possibility of an mi-summation applied to t he p ropagator in the last step, with l\ 
kept fixed, for which the bound is given by (4/7). In this case we therefore get 



E 



£", S2<V 2 <! +i2 — 1, miG£ s 



.d_ A (v,v,B rf ,o 7 lA] 



2 \n< 

x 



^ 2 y ^ ^ I A mini ;m 2 ri2 ;<rm <rn;mmi [^4] | ^ ^ max ^ ^ max |Qrnim;/^i (^) |^ 
£*1 1 mi 

v ( I 4(^2:^32,92,1.2)72 M1 1 \ 

A ^ I ^ i hl;akcrl;k 2 l 2 ;k 1 h l Jl \\J 

1 /^N«2(V-^+4-2g-(B+l)) /^v Sl (l +V -V°-t.-\ 



t+2 S +(B+l)-2+(s-l)) 



(5.7) 



We have used the induction hypothesis ( [4.10 ) for the subgraphs as well as (4.7) for 
the propagator and have inserted Ni + iV 2 = N + 2, Vi + Vi = V, V{ + V£ = V e , 
Li + L2 = l, B\ + B2 = B + 1, gx + g2 — g and si + S2 = s — 1, because there is 
an additional summation over mi which belongs to £ s but not to £?* . If mi ^ £" 



we t ake instead the unsummed propagator and replace in (5.7) one factor (4.7) by 
|) as well as (s 



1) by s. The total exponents of 7 remain unchanged. 
Next, let there be no unsummed external leg on the contracted segment of 72 
viewed from 7. Now, we cannot directly use the induction hypothesis. On the other 
hand, for a given index configuration of 72 and the propagator, the index &2 is not 
an independent summation index: 



&2 = / + crl — crk = m — m\ + l\ + al — ak . 



(5.8) 



See also (5.6). If mi G £ s there must be an unsummed outgoing index on the 



contracted segment of 71. We can thus realise the fc2-summation as a summation 
over m in 71 for fixed index configuration of 72 and mi, ii. This m-summation 
is applied together summation over the 71-indices of £ s to 71 as the first step, 
taking again the maximum of the propagator over m,l. In the second step we 
sum over the restriction of £ s to 72 and the propagator. It is obvious that the 
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estimation (5.7) remains unchanged, in particular, S1+S2 = + (s2 _ 1) = s—1. 

If mi is the only unsummed index we realise the A^-summation as a summation of 
the propagator over I. Here, one has to take into account that the subgraph 72 is 
bounded independently of the incoming index I. Again we get the same exponents 
as in (5.7). 



We can summarise (5.7) and its discussed modification to 



V \a — A^ v ' v "' B ' 9 '" h Ml 



< 



8 A' 



81 (V-V'-L+2g+B-l+s) / ^ s 8„(V + ,-l-s) 
AJ 



X P 



2V- 



ln- 



A 
AZ 



(5.9) 



For the choice of the boundary conditions according to Definition/Lemma ^, the 
yl-integration increases (again according to Definitio n/Lem ma ||) the degree of the 
polynomial in In by 1. Hence, we have extended fl4.10| ) to a bigger degree V for 
cont ractions of type (5.4). In particular, the bound is (by induction starting with 
(4.7), which represents the third graph in (ft.7|)) independent of the incoming indices 



7Ti , I i . 



The verification of ( 4.1 0| ) for any contraction between graphs of the fir st l ine in 



(5.1) is performed in a similar manner. Taking the same subgraphs as in (5.4), but 
with a contraction of other legs, the discussion is in fact a little easier because there 
are no trajectories going through both subgraphs: 





(5.10) 



The contractions 




(5.11) 
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are treated in the same way. The point is that the summation indi ces o f the prop- 
agator (m, k for the upper graph and n, k for the lower graph in flj.ll )) are fixed 
by index conservation for the subgraphs. In the sa me w ay one also discusses any 
contraction between the second and third graph in (5.1). 



Let us now c ontr act the left graph in the second line of (5.1) with any graph of 
the first line of (5.1), e.g. 



fci 



ak 



(5.12) 



The number of boundary components is reduced by 1, giving B\ + B 2 = B + 1. We 
clearly have i = i\ + but there is now one external vertex less on which we can 
apply an index summation, V e — Vf + V 2 — 1. At the same time we need the index 
summation from the subgraph, because in the yl-scaling 

A d_ A (.V,V,B,g,,)j M] 

qj^ k\l\\ak vl\am an L J 



E 

m.n.k 



A 



(Vi, ^,31,91,11)71 
mn-.am an 



MQnm ;fc i fc (^)4S'SS S r h2 M (5-13) 



there is now one undetermined summation index: 



k = l\ + al — ak 



m(n) = n + an — am 



(5.14) 



First, let there be an additional unsummed external leg on the segment of m,n 
in 71. Then, the induction hypothesis (4.10) gives the bound for a summation over 
m. We thus fix n, k and all indices of 72 in the first step and realise a possible 
fci-summation due to k\ — m + k — 11 as an m-summation, which is applied together 
with the summation over the 71-indices of £ s , after maximising the propagator 
over m, fci. The resu lt i s independent of n. We thus restrict the n-summation to 
the propagator, see (4.7), and apply the remaining £ s -summations to 72, where k 
remains unsummed. We have s\ + s 2 = s and get the estimation 



E 

£ s 3fci, s 1 <V{-+I 1 -2 



d 



A ^ A (V,V',B,g, l .)-y r A] \ 
Qy[ k\l\;ak al\am ant J| 



< 



\{ ^ \Am n '^an 9UL1 ' >11 [A]\) ( maxVmax \Qnm-Mk{A) 
z \ J \ k — m,ki 

' ' n 

( I / l( V 2,V 2 c ,S 2 ,g 2 ,t 2 )72r 

\^ \ Ji kk 1 ;k 1 h;akal \- Jl WJ 



£ 2 2 $k! 

N + 2 



1 (A\ &2(V-^+i-2g-(B+l)) S 1 {l+V-(V'+l)-L+2g+(B+l)-2+s) 

-2 Cl \jJ \a) 



/ n\Sa((V+l)+,,-2- s ) N+2 

x (a) P ^ 



In- 



A 
A~ R , 



(5.15) 



If fci & £ s we do not need the m-summation on 71. Again we have s = s\ + s 2 and 
( 5.15 ) remains unchanged. Here, we may allow for index summations at all other 
external legs on the segment of m, n in 71. 
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If there is no unsummed external leg on the segment of m, n in 71 , we must realise 
the fci-summation as follows: We proceed as before up to the step where we sum the 
propagator for given k over n. For each term in this sum we have k\ = k + an — am. 
We thus achieve a different k\ if for given am, an we start from a different k. Since 
t he result of the summations over 71 and the propagator is independent of k, see 
( [4.7D , we realise the k\ -summation as a sum over k restricted to 72. We now get 
the same exponents as in ( [5.15 ) also for this case. Acc ordin g to Definiti on/Le mma 
||, the A- integration extends for contractions of type ( 5.12 ) the bound ( 4.10 ) to a 
bigger order V . 

The contraction of the other leg of the right vertex 



(5.16) 



is easier to discuss because the fci -su mmation is directly applied to 72. Taking the 
second verte x of t he fir st lin e of ( |5.l| ) instead, we have two contractions which are 
identical to ( |5. 12 ) and (|5.16|) and a third one with contractions as in the first and 
last graphs of ( 5.1 0| ) where ji and 72 form different segments in 7. This case is 
much easier because there is no trajectory involving both subgraphs. 

Moreover, contracting the last instead of the first vertex of the second line of 
( |5.l| ) gives the same estimates if the two propagators between the vertex and the 
oval belong to the same segment: 





(5.17) 



The only modification to ( |5.15| ) and its variants is to replace (V e + 1) by V and 1 
by [l + 1), because the total number of external vertices is unchanged whereas the 
total segmentation index is reduced by 1. 



If we contract the second vertex of the last line in (5.1) in such a way that the 
contracted indices m, n belong to different segments of 71, e.g. 




(5.18) 
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they are actually determined by index conservation for the seg ments. The e ntire 
discussion of these examples is therefore similar to the graph (5.4) with bou nd ( 5.7) 



and its modifications. Note that we have V e — Vf + V? and l = 



i\ + l 2 m 



(Mi 



Accordingly, we can replace in all previous examples a vertex of the first line of 



( |5.l| ) by the composed vertex under the condition that the two contracted trajecto- 
ries at the composed vertex belong to different segments. 



It remains to study the contraction 




(5.19) 



where two contraction indices (m or n and k or I) are undetermined. We have 
V e = Vy + V£ — 2 and t = l% + 1%. We first assume that at least one of the boundary 
components of ji to contract carries more than one external vertex. In this case we 
have B = Bi+B^ — l- There has to be at least one unsummed external vertex on the 
segment, say on 72. We fix the indices of 72 as well as n in the first step, take in the 
propagator the maximum over to, I and sum over the 71-indices of £ s . Here, to can 
be regarded as an unsummed index. We take the maximum of 71 over n so that the 
71-summation restricts to the propagator only. We take in the summed propagator 
the maximum over k so that the remaining fc-summation is applied together with 
the summation over the 72-indices of £ s . We thus need s\ + s 2 — s + 1 summations 
and the bound (fOI) for the propagator: 



Vl A — AW ! < B ^h\A] 
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(5.20) 



Finally, we have to consider the case where the only external vertices of both 
boundary components of 7^ to contract are just the contracted vertices. In this case 
the contraction removes these two boundary components at expense of a completely 
inner loop, giving B = B\ + Bi — 2. The differences n — m and k — I are fixed by the 
remaining indices of 7^ . For given to we m ay t hus take the maximum of 72 over I and 
realise the Z-summation as a summation (4.7) over the propagator. We thus exhaust 
all differences m — l. In order to exhaust all values of to w e take the maximum of 71 
over to, n and multiply the result by a volume factor (4.5). We thus replace in (5.20) 
(s + 1) *— > s an d (B + 1) 1— > (B + 2), and combine one factor (]4.6|) and a volume 



factor (4.5) to (4.8). We thu s get the same total exponents as in (|4.10D so that the 
^-int egration extends ( 4.1 0| ) to a bigger order V for all contractions represented by 
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The contractions 




(5.21) 



are treated in the same way as (5.19), now with the two unknown summation 
indices taken into account by a reduction of V e + i — (V x e + l±) + (V^f + L2) — 2. In 
particular, there is also the situation where m, n and fc, I are the only external legs 
of their boundary components before the contraction. In this case the number of 
boundary components drops by 2, which requires a volume factor in order to realise 
the sum over the starting point of the inner loop. 



Thus, ( hlC) is proven for any contractions produced by the first (bilinear) term 
on the rhs of (|4.3|). 



5.2. L oop- contractions at the same vertex. It remains to verify the scaling for mul a 
( 4.10 ) for the second term (the last line) on the rhs of the Polchinski equation (fi~3|), 
which describes self-contractions of graphs. The graphical data for the subgraph will 
obtain a subscript 1, such as the number of external vertices V^ 6 , the segmentation 
index i\ and the set E^ 1 of summation indices. We always have V\ — V and Ni — 
N + 2. We first consider contractio ns o f external lines at the same vertex, for which 
we have the possibilities shown in (5.1). 

The very first vertex leads to two different self-contractions: 




n 2 

■■ ■■■ ma 



.."2 



mi .■■ .-" 

M .■' mi-, v 
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(5.22) 
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,(71)1. (5.23) 



For the planar contraction ( |5.22 ) we estimate the /-summation by a volume factor 
s o th at we obtain ( 4.1C ) from (l4.8| ). For the non- plana r graph ( 5.23 ) we obtain 
( 4.10 ) for s = directly from ( }4.6| ) . A ccording to ( 3.15 ) we can apply one index 



summation which yields (4.10) via (4.7) 
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For the second graph in the first line of (5.1) we first investigate the contraction 




(5.24) 



The number of lo ops of the amputated graph is increased b y 1, L = L\ + 1, so 
that due to ( |3.11 ) and I = Ji + 1 we get g — g\- The graph ( 5.24 ) determines the 
yl-variation 



A—A (v - y ^ B ' 9 ' u)l \A\ = -iVo t 

fc,; 



• f/H 4( V i' V i e '- B i'9 ,1 ' t l)T 1 [/II 



(5.25) 



with one of the indices fc, I being undetermined. First, let there be at least one further 
external leg on the same boundary component as l,k. In this case the number of 
boundary components is increased by 1 , B = B\ + 1 . If there is an unsummed index 
on the segment of k, I we can realise the fc-summation in 7 as a summation in 71 
after taking in the propagator the maximum over k, I. We thus have s\ — s + 1 and 
consequently 

\ A —a^ v °' b ^\a] 

/ j I 0j\ mi m ;<7m an V J 
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(5.26) 



We can sum the c ontr acting propagator over rti\ for fixed n\, which amounts to 
replace one factor (4.6) by (4.7) compensated by s = s\ replacing s = si — 1. 

If k cannot be a summation index in 71 then mi must be unsummed in 7. We 
first apply the summation over [I] for given I in 71. The result is independent of / so 
that, for given fc, the /-summation can be restricted to the contracting propagator 
maximised ov er mi , n\ . Finally, the remaining £ s -su mma tion s are applied. We have 



to replace in (5.26) (s + 1) by s and one factor (4.6) by (4.7) 



Finally, let there be no further external leg on the same boundary component 
as I, fc. Now the number of boundary components remains constant, B = B\. Since 
fc — I = ni — mi is a c onst ant, the required sum matio n over e.g. fc has to be estimated 
by a volume factor (fi~5|). We thus replace in ( 5.26| ) (B — 1) 1— » B and (s + 1) ^ s 



and combine one factor (4.6) and the volume factor to (4.8) 



In summary, we extend after yl-integration the scaling law (4.10) for the same 
degree V to a reduced number N of external lines. 



Next, we study the following contraction of the second graph in (5.1) which gives 
rise to an inner loop: 



(5.27) 
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It describes the yl-variation 

A^AZ'Zl^iA] = AZ^t^ZnW ■ (5-28) 



The number of loops of the amputated graph is increased by 1 and the number 
of boundary components remains constant, giving g — gi and B = B\. Note that 



A^' Vl '"V? 1 '* 1 '! 11 is independent of / so that the /-summation acts on the propa- 
gator only. We estima te t he /-summed prop agator by ( |4.8| ) for the product of (4.6) 
with a volume factor (4.5). The factor (4.8) compensates the decrease N = Ni — 2, 
all other exponents remain unchan ged w hen passing from *yi to 7. Now the A- 
integration extends the scaling law (4.10) to a reduced N. 



The third graph in the first line of (pTJ) leads to the contracted graph 




(5.29) 



There is one additional loop of the amputated graph, giving g = g%- We have 
B = B\ if there are further external legs on the boundary component of n and 
B = B\ — 1 if no furth er external leg exists on the contracted boundary component. 
Very similar to (5.27), the /-summation is restricted to the propagator maximised 
ove r n, giving a factor ( |4.8| ) which compens ates N = Ni — 2 in the first exponent 
of ( 4. 10] ). For B = B\ the n-summation in ( 5.29Q is provided by the subgraph 71, 
where the additional summation si = s + 1 compared with 7 compensat es th e 
change V{ = V e + 1 of external vertices in the second and third exponent of ( 4.10 ). 

On the other hand, if B\ — B + 1 we have s = s\ and the su mma tion over n has 
to come from a volume factor ( fO) co mbined with one factor (4.6) to ( |4.8| ). This 
verifies (4.10) for the contraction (p. 29,). 



The last case for which contractions of two external lines at the same vertex are 
to investigate is the last vertex in the second line of (|]l]). As before in the proof 
for tree-contractions, we have to distinguish whether the composed vertex under 
consideration appears inside a tree, in a loop but together with further composed 
vertices, or in a loop but as the single composed vertex. In the first case we have to 
analyse the graph 




(5.30) 



Before the contraction, the indices to, n, k, I were all located on the same loop of 
the amputated graph and the same boundary component. After the contraction 
they are split into two loops, g = g\. The number of boundary components is 
increased by 1 if both resulting boundary components of /, to and k, n carry further 
external legs, B = B± + 1. We have B = Bi if only one of the resulting boundary 
components of /, to or k, n carries further external legs and B = B\ — 1 if there are 
no further external legs on these boundary components. We clearly have l — t\ and 



Power-counting theorem for non-local matrix models and renormalisation 



25 



V e = Vi — 1. Due to index conservation for segments, either k or n is an unknown 
summation index, and either I or to. 

We first consider the case B = B% + 1. In both segments of 71 to contract 
there must be at least one unsummed outgoing index, which we can choose to be 
diffe rent from the vertex to contract. We thus take in the propagator the maximum 



(4.6) over all indices and restrict the required index summations over k,m to the 
segments of the subgraphs. This means that we have Si = s + 2 summations, which 
compensates the change of the numbers of boundary components B\ = B — 1, 
external legs N\ = N + 2 and external vertices Vf — V e + 1 : 
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We immediately confirm ( |4.1C| ). Alternatively, instead of consuming a 71 -summation 
to get the fc-summation we can a lso sum the propagator for maximised I, m and given 
k ov er n. Com pared with ( |5.31 ) we have to replace (s + 2) by (s + 1) and one factor 



( |4.6| ) by ( j4.7| ), ending up in the same exponents. 

Next, we investigate the case B = B\ where, for example, the restriction of the 
boundary component to the left segment does not carry another external leg than 
771, 1. Th e sum mation over m in 71 is now provided by a volume factor, which means 
that in (|5.3l| ) we have to replace (s + 2) b y (s + 1), (B — 1) by B and one factor 
( |4.6| ) by ( |4.8|) . All exponents match again ( |l.lC| ). 

Finally, let us look at the possibility B = B\ — 1 where the indices to, n, fc, I 
to contract were the only ex tern al indices of the boun dary componen t. W e thus 



combine two volume factors ( [4.5| ) and two factors fl4.q ) to two factors (4.8), com- 
pensating (B — 1) 1— > [B + 1) and (s + 2) ^ s. After vl-integration we extend (4.10) 
to a reduced N. 



The case that the two sides of the composed vertex to contract are connected 
but belong to different segments, e.g. 



(5.32) 



is similar to treat concerning index summations, but for the interpretation of the 
genus there is a different situation possible. In the amputated subgraph 71 the in- 
dices to, n and k, I may be situated on different loops and thus different boundary 
components. T he co ntraction joins in this case the two loops, L = L\ — 1, which 
results due to (3.11) in g = g% + 1 and B = B\ — 1. There is at least one addi- 
tional external leg on each of the boundary components of to, 77 and k, I before the 
contraction, because in order to close the loop we have to pass through the vertex 
toi , 77i, 7772, ^2- Now we have to replace in (5.31) (B — 1) by (B + l) and g by (g — 1), 
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confirming (4.10) also in this case. If all indices m,n,k,l are on the same loop in 
71 5 the contraction splits it into two and the entire discussion of ( 5.30| ) can be used 
without modification to the present example. 



It remains the case 




(5.33) 



where the two halves of the composed vertex to contract belong to the same segment. 
Three of the indices m,n,k,l are now summation indices. We have 1 = i\ — 1 
and V e = Vi — 1. Let first the indices m,n on one hand and k,l on the other 
hand be situated on different loops of the amputated graph 71 . These are joint 
by the contraction, yielding g = g\ + 1. If there remain further external legs on 
the contracted loop we have B = B± — 1, otherwise B = B± — 2. We start with 
B = B\ — 1. Due to the segmentation index present in 71, the induction hypothesis 
for 71 gives us the bound for two additional summations over to, k not present in 7. 
The third summation is provided by the propagator via (1-7). Assuming i[k] =/= l,n 
in 71 we first take in the contracting propagator the maximum over m, I, then sum 
the to, n-boundary component over to and those indices of £ s which belong to the 
to, n-boundary component, followed by the summation of the propagator over n for 
given k. Finally, we sum 71 over the remaining indices of £ s and over k: 
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(5.34) 



It is essential that the summation over k — \[k) is independent. 

If there are no external legs on the contracted loop, B = B\ — 2, then we have in 
71 either i[m] = n, i[k] = I or i[m) = I, i[k] = n. In the first case we would first fix 
n, k and maximise the propagator over to, I. Now the w-summation restricts to 71 
with bound independent of n. T hus, the n-summation for given k restricts to the 
propagator and delivers a factor (4.7), independent of k. However, since k — i[k] = 
k — I = n — to is already exhausted in 71 , the remaining fc-summation has to come 
from a volume factor. We thus make in ( 5.34 ) the replacements (B +l) j — > (B+2), 
(,s+2) 1 > (s+1) and combine one factor (|4.6[ ) with a volume factor J4.5| ) to (^^). 



The exponents match again (4.10). 

Next, we investigate the situation where all indices to, n, k, I are located on the 
same loop of the amputated subgraph 71 . In this case the contraction to 7 splits 
that loop into two so that we have g — g\. As before we have B = B\ + 1 if 
both split loops contain further external legs, B = B\ if only one of the split loops 
contains further external legs, and B — B\ — 1 if the split loops do not contain 
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further external legs. The discussion is similar as for (5.30), the difference is that 
three of m,n,k,l are now summations indices, which is taken into accou nt by the 
replacement of i in ( |5.31 ) by (t + 1). We thus finish the verification of ( 4.10 ) for 
self-contractions of a vertex. 



5.3. Loop- contractions at different vertices. It remains to check (4.10) for contrac- 
tions of different vertices of the same graph. The external lines of the two vertices 
are arranged according to (5.1). We start with two vertices of the type shown as 



the second graph in (5.1). One possible contraction of their external lines is 



m 2 
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em v , 



(5.35) 



assuming that the vertices to contract are located on the same segment in 71. One 
of the indices to, I is a summation index. We first consider the case that the two 
vertices to contract are located on the same loop of the amputated graph 71. The 
contraction to 7 splits that loop into two, giving g = g±. We have B = B± + 1 if the 
trajectory starting at I does not leave 71 (and 7) in m, whereas B = B\ if to, I are 
on the same trajectory in 71. In case of B = B\ + 1 we keep \[m] in 71 fixed, take in 
the propagator the maximum over m, I and restrict the m-summation to 71. Due to 
Vf = V e , L\ = 1 and B\ = B — 1 we have in the case that m\ remains unsummed 
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(5.36) 



Summing additionally over m\ we replace in ( 5.36| ) one factor (|4.6|) by (h7). It is 
clear that this reproduces the exponents of (4.10) correctly. 

If / = i[m] in 71, we have to realise the TO-summation by a vo lume factor. We 
thus repl ace in ( |5.36| ) (B — 1) 1— > B, (s + 1) 1— > s and combine (4^) with one factor 

ra) to 0). 



Finally, the two vertices to contract in ( 5.35| ) may be located on different loops of 
the amputated graph 71. They are joint by the contraction to 7, giving g = g\ + 1, 
and because the newly created loop obviously has external legs, we have B = B\ — 1 . 
As separated loops in 71, I cannot be the incoming index of the trajecto ry th rough 
m. Therefore, the m-summation gives the same bound as the rhs of ( 5.36 ), now 
with [B — 1) replaced by (B + 1) and g by ( g — 1). We have thus extended ( 4.10 ) 
to a reduced N for all types of contractions (5.35). 
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If the vertices to contract are located on different segments in 71, e.g. 



fci 



(5.37) 



both indices m, I are determined by inde x con servation for segments. We can thus 
save an index summation compared with ( 5.36 ) and replace there and in its discussed 
modifications (s + 1) by s and l± = 1 by i\ = (i — 1). Since the m-summation is not 
r equir ed, there is effectively an additional summation possible in agreement with 
(3.15). It is not possible that m and I are located on the same trajectory in 71 so 
that cither g = g\, B = B\ + 1 or g = g\ + 1, B = B\ — 1. 

Let us make a few more comments on the segmentation index. It is essential that 
the contraction joins separated segments. For instance, the contraction 



(5.38) 



does not increase the segmentation index, because in agreement with Definition ^ 
the number of segments remains constant. The graph on the left has 1 — 1, and 
the internal indices m, I are determined by the external ones. The graph on the 
right has 1 — 1 as well, and now one of the indices n, k becomes a summation 
index. Having several composed vertices in the middle link does not change the 
segmentation index: 






(5.39) 



It makes, however, a difference if the two composed vertices are situated on different 
links: 





(5.40) 



Here, the segmentation index increases from l — 1 on the left to l = 2 on the right, 
in agreement with Definition |]. 
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The case 




(5.41) 



is completely identical to (5.35). In the contraction 




(5.42) 



the summation index n or I is provided by the propagator, replacing in ( 5.36| ) and 
its modifications (s + 1) by s and one factor (4.6) by (4.7). It is not possible that n 
and I are located on the same trajectory in 71 so that cither g = g\, B = B\ 
g = g 1 + l,B = B 1 -l. 

In order to treat the contraction 



1 or 




(5.43) 



one has to use that the summation over mi can due to mi = k+m— k\ be transferred 
as a fc-summation of 71 . The summation over the undetermined index m is applied 
in the last step. 

Finally, 





(5.44) 



are similar to the 1- increased variant (5.37). The contraction 





(5.45) 



A 
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is an example for a realisation of (3.14) where V c is increased by 2 and S by 1, 
giving again a segmentation index increased by 1 . 

It is obvious that the discussion of contrac tion s involving the second and third 
or two of the third vertices of the first line in (5T) is analogous. 



Let us n ow study loop contractions which involve the first graph in the second 
line of (5T), assuming first that the vertices are situated on the same segment: 




(5.46) 



We thus have i = i\ and V e = V{ — 1. Two of the summation indices m,k,l are 
undetermined. Let first the two vertices to contract be located on the same loop of 
the amputated subgraph 71. The contraction splits that loop into two, giving g = g\. 
Next question concerns the number of boundary components. We have B — B\ + 1 
if there are further external legs on the loop through Z, m and B = B\ if I = i[m] 
in 71. We start with B = B\ + 1. In general, the induction hypothesis provides us 
with bounds for summations over m and k, because I ^ i[m\. If mi is an unsummcd 
index we thus have 
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(5.47) 



Now an additional summation over mi can immediately be taken into acco unt 
by replacing the maximised propagator (4.6) by the summed propagator (4.7), in 
agreement with (s + 2) replaced by (s + 1). The mi-summation is applied before 
the fc-summation is carried out. 

These considerations require an unsummcd outgoing index on the contracted 
segment of 71. If this is not the case then mi has to be the unsummed outgoing 
index. Now the Z- sum mation for given m has to be r estric ted to the propagator and 
delivers a factor (17). The exponents match again ( 4.1C ). 

Next, for I = t[m] in 71 we cannot use a summation over m in 71 in order to 
account for the undetermined contraction index, because the inc omin g index I would 
change sim ulta neou sly. Instead we have to use a volume factor (4.5) combined with 
one factor ( |4.6| ) to ( |4.8| ). Additionally we have to replace in ( 5.47 ) (s + 1) by s and 
(B - I) by B. 

Second, the two vertices to contract may be located on different loops of the 
amputated graph 71. They are joint by the contraction, giving g = g + 1. Because 
the loop carries at least the external leg mini, we necessarily have B = B\ — 1. 
Now, I ^ ijm] in 71 so that we use summations over m, k in 71 , giving the same 
balance ( |5.47 ) for the exponents, with (B — 1) (B + 1) and g (g — 1). 
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(5. 



which in the case that fc, I belong to the same segm ent i n 7 has two undetermined 
summation indices as well. We thus proceed as in (5.47) and its discussed modifi- 
cation and only have to replace (V e + 1) by V e and 1 by (t + 1). If k, I are situated 
on different segments in 7, e.g. 





the re is only one undetermined summation index, which is reflected in the analogue 
of (5.47) by the fact that th e seg mentation index remains unchanged, 1 — i\. Note 
that in the right graph of (5.49) we either have B = B\ — 1, g = g + 1 or B = 
B\ +l,g = g. Of course we get the same estimations if the segment of 71 with 
external lines ak,al are connected by several composed vertices to the part of 71 
with external lines cm, an. 



The contractions 





(5.50) 



are a little easier because the contracting propagator does not have outgoing indices 
which for certain summations had to be transferred to the subgraph 71. If n = i[k] 
in 71, the fc-summation for given n,ni can be restricted to 71 after maximising the 
propagator over all indices. Since the result for 71 is independent of the starting 
point n, the fc-summation can be regarded as a summation over all differences k — n. 
The final summat ion over all pairs fc, n wi th fi xed difference k — n is provided by 
a volume factor (4.5) combined with ( }4.6D to (4 
identical to ( |5.47 ) and its discussed variants 



The balance of exponents is 



It is clear that the analogue of ( 5.49 ) with the left vertex connected as in ( 5.50 ) 
is similar to treat. 



32 



Harald Grosse, Raimar Wulkenhaar 



Next, we discuss the variant of (5.46) where the two vertices to contract belong 
to different segments in the subgraph 71 : 




(5.51) 



Now only one of the indices m, k, I is an undetermined summation index, with k 
bei ng th e most natural choice. We therefore get a bound for the vl-scaling analogous 
to ( 5.47 ) but with 1 replaced by 1 — 1, reflecting the increase of the segmentation 
i nde x 1 = i\ + 1. There is now an additional index summation possible, here via 
(4.7) over the index m\. Note that we have either B — By — l,g = g + 1 or 
B = B 1 + l,g = g. 



The discussion of the var iants of (|5.51 ) with the right vertex taken as th e second 
one in the last line of (5T) and/or the left vertex arranged as in ( 5.50 ) is very 
similar. 



It re mai ns to investigate contractions between two of the vertices in the second 
line of (5T). We discuss in detail the contraction 




(5.52) 



All variants are similar as described between (5.46) and (5.51). 

Three of the four summation indices m, n, fc, I in ( |5.52| ) are undetermined. We 
clearly have Vf — V e + 2 and 1 = by. We first consider the case where the four 
indices m,n,k,l are located on the same loop of the amputated subgraph 71. The 
contraction will split that loop into two, giving g — g\. There are three possibilities 
for the change of the number of boundary components after the contraction. First, 
if on both paths of trajectories in 71 from n to k and from I to m there are further 
external legs, we have B = B\ + 1. Second, if on one of these paths there is no 
further external leg, we have B = B\. Third, if both paths contain no further 
external legs, i.e. m and k are the outgoing indices of the trajectories starting at I 
and n, respectively, we have B = B\ — 1. 

We start with B = B± + 1. Then, x[k] and i[m] are fixed as external indices so 
that the induction hypothesis for 71 provides the bounds for two summations over 
k, m. We first apply a possible summation to the outgoing index of the trajectory 
starting at I. The result is maximised independently from I so that we can restrict 
the i-summation to the propagator, maximised over k, n with m being fixed. Finally, 
we apply the summations over k, m and all remaining £ s -summations to 71. We thus 



Power-counting theorem for non-local matrix models and renormalisation 



33 



obtain 



V \a—A<- v ' v °' b ^\A]\ 
/ , \ dA an I 



S=,B=Bi + l 
< 



< 



l m,k,£ s 
1 (A\ &2{V-^+2-2g-(B-l)) 5 1 (l+y-(V' ! +2)+ t +l+2 S +(B-l)-l + ( S +2)) 



X 



*o((V re +2)+i,-l-(s+2)) 



(5.53) 



The yl-integration verifies ( 4.1 0| ) in the topological situation under consideration. 

Next, we discuss the case B = B\, assuming e.g. I = i[m] in 71. We maximise the 
propagator over k, n for given / so that the m-summation can be restricted to 71. 
Next, we apply the £ s -summations and the fc-summation to 71, still for given I. The 
final /-summation counts the number of graphs with different I, giving the bound 
(|4.6|) of the propagator times a volume factor. In any case the required modifi cations 
of (5.53), in particular (B — 1) 1— * B, lead to the correct exponents of (4.1C). 

If B = B\ — 1, i.e. I = i[m] and n = i[k], we take in the propagator the maximum 
over n, k so that for given I the m-summation can be restricted to 71 . The result 
of that summation is bounded independently of I. Thus, each summand only fixes 
m — I — n — k, and the remaining free dom for the summation indices is exhausted 
by tw o volume factors and the bound ( |4.6| ) for the propag ator . We thu s replace in 
05.5$ (s + 2) i— > (s + 1), (B — 1) 1— * (B + 1) and one factor by (Q. Then two 



factors (h6) are merged with two volume factors (IE) to give two factors (T 



Finally, we have to consider the case where m, n are located on a different loop 
of the amputated subgraph 71 than fc, I. The contraction joins these loops, giving 
g = gi + 1. If the resulting loop carries at least one external leg we have B = B± — 1, 
whereas we get B = B\ — 2 if the resulting loop does not carry any external legs. 
We first consider the case that there is a further external leg on the n, m-loop in 
71. We take in the propagator the maximum over k,n and sum the subgraph for 
given I, n over k and possibly the outgoing index of the n-trajectory. The result 
is independent of I, n. Next, we sum the propagator for given m over I and finally 
apply the remaining £ s -su mmations and the summation over m to 71. We get the 
same estimates as in (5.53) with (B — 1) replaced by (B + 1) and g by (<? — 1). 

If there are no further external legs on the contracted loop we would maximise 
the propagator over k,n, then sum 71 over k for given Z, next sum the propagator 
over I for given m. For each resulting pair fc, I the remaining m-summation leaves 
m—n constant. We thus have to use a volume factor in order t o ex hau st th e freedom 
of m — n , com bining one factor ( |4.6| ) and the v olum e factor (4J3) to (4J3). We thus 
confirm (4.1C) for any contraction of the form (5.52). 



It is obvious that all exa mple s not discussed in detail are treated in the same 
manner. We conclude that (t4.1Cj ) provides the correct bounds for the interaction 
coefficients of </) 4 -matrix model with cut-off propagator described by the three ex- 
ponents So , S± , 82 ■ □ 



6. Discussion 



By solving the Polchinski equation perturbatively we have derived a power-counting 
theorem for non-local matrix models with arbitrary propagator. 
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Our main motivation for the renormalisation group investigation of non-local 
matrix models was to tackle the renormalisation problem of field theories on non- 
commutative M. D from a different perspective. The momentum integrals leading to 
the parametric integral representation are not absolutely convergent; nevertheless 
one exchanges the order of integration. In momentum space one can therefore not 
exclude the possibility that the UV/IR-mixing is due to the mathematically ques- 
tionable exchange of the order of integration. 

The renormalisation group approach to noncommutative field theories in ma- 
trix formulation avoids these problems. We work with cut-off propagators leading 
to finite sums and take absolute values of the interaction coefficients throughout. 
Oscillating phases never appear; they are not required for convergence of certain 
graphs. 

Our power-counting theorem provides a necessary condition for renormalisability: 
The two scaling exponents 8q, S\ of the cut-off propagator have to be large enough 
relative to the dimension of the underlying space. In [ p^| . [l4| ] we determine these 
exponents for 4 -theory on noncommutative M. D , D — 2,4: 

Proposition 8 The propagator for the real scalar field on noncommutative R D , 
D = 2,4, is characterised by the scaling exponents 5q = 1 and Si = 0. Adding a 
harmonic oscillator potential to the action one achieves Sq = <5i = 2. 

We thus conclude that scalar models on noncommutative M. D are anomalous unless 
one adds the regulating harmonic oscillator potential. 

The weak decay ~ A~ x of the propagator leads to divergences in A ~ Aq — > oo 
of arbitrarily high degree. The appearance of unbounded degrees of divergences in 
field theories on noncommutative M 4 is often related to the so-called UV/IR-mixing 
|jj . We learn from the power-counting theorem (Theorem ^) that similar effects will 
show up in any matrix model in which the propagator decays too slowly with A. 
This means that the correlation between distant modes is too strong, i.e. the model 
is too non-local. 
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